Spanning trees and a conjecture of Kontsevich
نویسندگان
چکیده
منابع مشابه
Spanning Trees and a Conjecture of Kontsevich
Kontsevich conjectured that the number of zeros over the field Fq of a certain polynomial QG associated with the spanning trees of a graph G is a polynomial function of q. We show the connection between this conjecture, the Matrix-Tree Theorem, and orthogonal geometry. We verify the conjecture in certain cases, such as the complete graph, and discuss some modifications and extensions.
متن کاملFORMALITY CONJECTURE by Maxim Kontsevich
This paper is devoted to a conjecture concerning the deformation quantization. This conjecture implies that arbitrary smooth Poisson manifold can be formally quantized, and the equivalence class of the resulting algebra is canonically defined. In other terms, it means that non-commutative geometry, in the formal approximation to the commutative geometry of smooth spaces, is described by the sem...
متن کاملIncreasing trees and Kontsevich cycles
It is known that the combinatorial classes in the cohomology of the mapping class group of punctures surfaces defined by Witten and Kontsevich are polynomials in the adjusted Miller–Morita–Mumford classes. The leading coefficient was computed in [4]. The next coefficient was computed in [6]. The present paper gives a recursive formula for all of the coefficients. The main combinatorial tool is ...
متن کاملCounting the number of spanning trees of graphs
A spanning tree of graph G is a spanning subgraph of G that is a tree. In this paper, we focus our attention on (n,m) graphs, where m = n, n + 1, n + 2, n+3 and n + 4. We also determine some coefficients of the Laplacian characteristic polynomial of fullerene graphs.
متن کاملThe Lines of the Kontsevich Integral and Rozansky’s Rationality Conjecture
This work develops some technology for accessing the loop expansion of the Kontsevich integral of a knot. The setting is an application of the LMO invariant to certain surgery presentations of knots by framed links in the solid torus. A consequence of this technology is a certain recent conjecture of Rozansky’s. Rozansky conjectured that the Kontsevich integral could be organised into a series ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Combinatorics
سال: 1998
ISSN: 0218-0006,0219-3094
DOI: 10.1007/bf01608530